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Abstract  Weakly-analytic  convex,  faithfully  convex,  and  self-concordant  func- 
tions are  considered,  and  their  relationships  described.  The  purpose  of  the  report 
is  to  state  and  provide  complete  proofs  of  results  that  illustrate  circumstances 
under  which  weak  analyticity  occurs  for  convex  functions. 
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1.  Introduction 

In  the  course  of  examining  convex  programming  problems  and  their  duality  prop- 
erties, Rockafellar  [5]  introduced  the  class  of  “faithfully  convex”  functions,  a class 
comprising  convex  functions  which  are  analytic  in  Rn , including  convex  quadratic 
and  linear  functions.  A more  general  class  of  functions,  called,  “weakly  analytic” 
functions  is  described  in  the  monograph  by  Bank  et  al.  [1]  on  parametric  opti- 
mization. The  term  alludes  to  the  fact  that  analytic  functions  are  also  weakly 
analytic  when  defined  over  an  entire  space  Rn. 

Convex  programming  problems,  if  their  defining  functions  involve  weakly  analytic 
functions,  exhibit  special  properties  of  their  SUMT  limits,  in  particular,  conver- 
gence to  analytic  centers  of  the  optimality  region  as  shown  in  [3]. 

What  does  the  definition  of  “weakly  analytic”  imply?  What  classes  of  functions 
are  weakly  analytic?  Is  there  some  kind  of  characterization  of  such  functions? 
Any  analysis  of  that  kind  will  have  to  emphasize  the  multi-variable  case,  because 
functions  of  a single  real  variable  are  weakly  analytic  simply  if  they  are  constant 
on  the  entire  line  of  real  numbers  or  else  exhibit  no  constant  intervals. 

In  analogy  to  the  known  result  that  faithfully  convex  functions  are  the  direct  sums 
of  linear  and  strictly  convex  functions,  we  show  that  convex  weakly  analytic  func- 
tions are  the  direct  sums  of  constants  and  functions  without  constant  intervals. 

Faithfully  convex  functions  are  trivially  weakly  analytic.  Another  class  of  con- 
vex functions  - fundamental  to  the  performance  analysis  of  the  widely  applied 
“interior  point  methods”  for  linear  and  nonlinear  constrained  optimization  - is 
the  class  of  “self-concordant”  functions  introduced  by  Nesterov  and  Nemirovskii 
(e.g.  [4]).  If  defined  over  an  entire  space  R !n,  self-concordant  functions  are  also 
faithfully  convex,  as  noted  by  the  aforementioned  authors.  Those  functions  are, 
therefore,  also  weakly  analytic.  We  will  also  describe  a proof  of  this  proposition 
based  on  providing  a differential  inequality  which  implies  faithful  convexity. 


2 


Most  material  of  this  report  is  not  new.  Similar  results  are  generally  known. 
They  are,  however,  scattered  through  the  literature,  and  proofs  are  often  merely 
sketched  because  of  their  essentially  elementary  nature.  Also,  the  material  of  this 
report  has  been  referred  to  without  proof  in  the  forthcoming  journal  article  [3]  by 
the  authors.  The  report  is  thus  intended  to  provide  back-up  information  for  that 
article. 

2.  Weakly  Analytic  Convex  Functions 

(2.1)  Definition:  A function  c(x)  defined  on  C C Rn  is 

“weakly  analytic”  [1] 

if  for  any  line  L and  any  line  segment  S = [x,  x]  C L,  x ^ x,  the 
following  holds:  if  the  function  c(x)  is  constant  on  the  segment  S, 
then  it  is  defined  on  the  entire  line  L,  i.e.  L C C,  and  is  constant  on 
that  line. 

Functions  which  are  analytic  on  RJ1  are  plainly  weakly  analytic  in  their  full  region 
of  analyticity.  This  includes  linear  and  quadratic  functions  as  well  as  multivariate 
polynomials. 

Analytic  functions  which  do  not  cover  the  entire  space  Rn  may  not  be  weakly 
analytic  as,  for  instance,  the  function 

f(x,y)  = -,  x > 0, 
x 

or  even  the  convex  analytic  function 

. , x + y 

c[x,y)  = — Jxy,  x > 0,  y > 0, 

which  vanishes  along  the  ray  {(x,y)  : x = y,  x > 0,  y > 0}  but  not  along  the 
entire  line  containing  the  ray. 

Because  of  the  following  well-known  fact,  the  concept  of  weakly  analytic  functions 
is  particularly  fruitful  if  those  functions  are  also  convex  or  concave.  Indeed  (e.g. 
[6], [8]). 
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(2.2)  if  a convex  ( concave ) function  c(x ) is  defined  on  an  open  convex  set 
K,  and  is  defined  and  constant  on  a line  L,  then  it  is  defined  and 
constant  on  any  parallel  line  through  a point  x'  in  K.  In  other  words, 
if  w ^ 0 is  a vector  in  the  direction  of  line  L,  then 

c(x  + Ow)  = c(x),  for  any  x G K and  9 G R. 


Proof:  Denote  by  L'  ^ L the  line  through  x'  parallel  to  L.  Then  choose  any  x"  G L. 
Since  K is  open,  there  exists  x ^ G K such  that  the  point  x'  G L'  lies  on  the  line 
segment  spanned  by  x ^ and  x" . Then  there  are  coefficients  A,  p > 0,  A + p = 1, 
such  that 


x'  = Ax^  + px" . 

For  each  point  x^  G L'  consider  the  the  point  x ^ G L which  is  the  intersection 
of  the  line  through  x ^ and  x^  with  the  line  L' . That  intersection  exists,  since 
The  lines  L and  L'  are  parallel.  The  latter  also  implies  that 

x^  = Ax^0)  + px1'2'* 

with  the  same  coefficients  A,  p as  above.  By  convexity,  x^  G K and,  because  x^ 
is  in  general  position,  L'  C K.  Furthermore,  in  the  case  of  a convex  function  c(x), 

c(x{1))  < Ac(x^)  + pc(x('2)). 

Since  x^  is  fixed,  and  c(x^)  = c(x ")  is  constant,  c(x^^)  is  bounded  above  on 
line  L' . By  convexity,  c(x)  must  therefore  be  constant  on  that  line.  The  case  of  a 
concave  function  c(x)  is  handled  analogously.  □ 

Following  is  a direct  consequence  of  (2.2). 

(2.3)  If  a convex  ( concave ) function  c(x)  defined  on  an  open  convex  set  K 
is  weakly  analytic  (2.1)  then  the  following  holds:  If  c(x)  is  constant 
on  some  line  segment  S = [x,  x],  then  every  line  L parallel  to  S either 
lies  entirely  outside  K or  is  fully  contained  by  it.  In  the  latter  case, 
c(x)  is  constant  on  L. 

We  proceed  to  characterize  convex  (concave)  weakly  analytic  functions. 
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(2.4)  Definition:  We  call  a function  Q(s) 

11  Constance- free  ” 

ifQ(s)  is  not  constant  on  any  line  segment  S = [s,  s],  s^s. 

Constance-free  functions  are,  of  course,  weakly  analytic,  as  are  constant  functions. 
We  will  also  restrict  our  dicussion  to  the  convex  case  since  the  concave  case  is 
analogous. 

(2.5)  Theorem:  A convex  function  c(x)  on  an  open  convex  set  K C Rn  is 
weakly  analytic  if  and  only  if  it  is  the  direct  sum  of  a constant  func- 
tion and  a constance-free  convex  function.  In  other  words,  a convex 
function  c(x)  is  weakly  analytic  if  and  only  if  it  is  of  the  form 

c(x)  = Q(Ax), 

where  A denotes  an  I x n—  matrix,  and  the  function 
Q(s),  seAK  ={Ax:  x G K}  C Rf, 
is  convex  and  constance-free. 

Proof.  Suppose  the  convex  function  c(x)  is  weakly  analytic,  and  let  D be  the  set 
of  all  directions  w in  which  c(x)  is  constant  along  a line.  The  key  observation 
here  is  that  D is  a linear  subspace  of  Rn.  Since  any  multiple  of  u and  v is  in  D , 
it  suffices  to  show  that  u + v € D or,  equivalently,  that  w = (u  + v)/2  € D.  By 
convexity  and  a simple  rearrangement  of  terms, 

c{x  + Ow)  = c[^-(x  + 9u)  + ]-(x  + 9v)] 

& & 

< ^c(x  + 6u)  + ^c(x  + 6v)  = c(x), 

which  shows  that  c{x  + 9w ) is  bounded  above  for  all  9 € R and  therefore  constant, 
again  by  convexity. 

Thus  D may  be  described  as  the  null-space  of  an  I x n— matrix  A of  full  rank  I: 
D = {w  : Aw  = 0}.  By  DL  we  denote  the  linear  subspace  which  is  spanned  by 
the  colums  of  the  matrix  AT , and  which  forms  the  orthogonal  complement  to  D. 
Any  x € Rn  is  split  uniquely,  in  familiar  fashion, 

x = [I  — AT(AAT)~1A\x  + AT(AAT)~1Ax  = w + x, 
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where  it  is  readily  seen  that 


w = [I  — AT (AAT)~1  A]x  e D and  x = AT(AAT)~1Ax  € DL. 
We  then  find 

c(x)  = c(w  + x)  = c(x)  = c[AT  (AAT)~1  Ax]  = Q(Ax). 

The  function 


Q(s)  = c[AT(AAT)~ls\,  seAK  C Re, 

is  convex  since  it  is  the  composition  of  a linear  function  with  a convex  function.  We 
proceed  to  show  that  it  is  constance-free.  Assume  to  the  contrary  that  s^s  define 
a constant  line  segment  of  Q(s).  Then  x = AT(AAT)~ls  and  x = AT(AAT)~1s 
are  points  in  Rn  with  s = Ax  and  s = Ax.  It  follows  that  the  points  x , x bracket 
a constant  line  segment  S for  c(x).  Since  c(x ) is  weakly  analytic,  it  is  then 
constant  everywhere  in  direction  w = x — x,  which  thus  must  lie  in  the  null-space 
Aw  = Ax  — Ax  = s — s = 0.  This  contradicts  the  assumption  s=£s.  The  convex 
function  Q(s)  is  therefore  constance-free. 

Conversely,  suppose  c(x)  = Q(Ax)  with  Q(s)  convex  and  constance-free.  Suppose 
further  that  points  x ^ x are  endpoints  of  a line  segment  S on  which  c(x)  has 
constant  values.  For  0 < 6 < 1, 

c[x  + 9{x  — x)]  = Q[Ax  + 0(Ax  — Ax)]  = <3[s  + 0(s  — s)], 

where  s = Ax,  s = Ax.  If  s ^ s,  the  function  Q(s)  would  be  constant  on  the 
line  segment  AS  in  violation  of  the  assumption  that  Q(s)  is  constance-free.  Thus 
s — s.  This  implies  Aw  = 0 for  the  direction  w = x — x,  and 

c(x  + 6w)  = Q(Ax  + 9 Aw)  = Q(Ax)  = c(x) 

for  any  x £ K and  9.  □ 


3.  Faithfully  Convex  Functions 

Linear  and  convex  quadratic  functions,  as  well  as  convex  analytic  functions  defined 
on  the  entire  Rn , are  weakly  analytic  (2.1)  besides  being  convex.  In  fact,  they 
satisfy  the  following  stronger  condition. 
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(3.1)  Definition:  A function  c(x)  defined  on  C C Rn  is 

“faithfully  convex ” [5],  [7] 

if  for  any  line  L and  any  line  segment  S = \x,  x]  C L,  x ^ x,  the 
following  holds:  if  the  function  c(x)  is  linear  on  the  segment  S,  then 
it  is  defined  and  linear  on  the  entire  line  L. 

Again  there  is  a companion  concept  of  “ faithfully  concave ” . Again  we  will  consider 
only  the  convex  case,  the  concave  case  being  entirely  analogous. 

Faithfully  convex  functions  are  plainly  weakly  analytic.  On  the  other  hand,  it  is 
easy  to  construct  convex  functions  which  are  weakly  analytic  but  not  faithfully 
convex  such  as,  for  instance,  the  absolute  value  function  |a;|  on  R. 

For  faithfully  convex  functions,  we  have  in  analogy  to  (2.3): 

(3.2)  If  a convex  function  c(x)  defined  on  an  open  convex  set  K is  faithfully 
convex  (3.1)  the  following  holds:  ifc(x)  is  linear  on  some  line  segment 
S = [x,  x],  x^x,  then  every  line  L parallel  to  S either  lies  entirely 
outside  K or  is  fully  contained  by  it.  On  every  such  line  contained  in 
K,  the  function  c(x)  is  linear  with  the  same  slope.  More  precisely,  if 
x'  + Ow , 6 € R,  describes  a line  L C K parallel  to  S,  then  there  exists 
a slope  m(w ) such  that  for  all  x £ K. 

c(x  4-  Ow)  — c(x)  + m(w)0 


Proof:  Suppose  the  faithfully  convex  function  c(x)  is  linear  on  a line  segment  S. 
Then  there  exists  a linear  function  !(x)  that  coincides  with  c(x)  not  just  on  S but 
along  the  entire  line  L D S.  The  convex  function  c(x)  — £(x)  is  therefore  constant 
along  line  L , and  by  (2.2),  defined  and  constant  on  all  parallel  lines  that  meet  K. 
Then  c(x)  = [c(x)  — £(x)\  + £{x)  is  linear  with  identical  slopes  on  all  those  lines. 
□ 

It  follows  again  that  faithfully  convex  functions  are  the  direct  sums  of  linear  and 
strictly  convex  functions. 
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(3.3)  Theorem:  A convex  function  c(x ) on  an  open  convex  set  K C Rn  is 

faithfully  convex, 
if  and  only  if  it  is  of  the  form 

c(x ) = aTx  + Q(Ax) 

with  A an  £ x n— matrix  and  Q(s),s  € AK  C Re , a strictly  convex 
function. 

Proof.  Suppose  the  function  c(x ) is  faithfully  convex,  and  let  D be  the  set  of  all 
directions  w in  which  c(x)  is  linear  along  a line.  The  key  observation  here  is  again 
that  D is  a linear  subspace  of  Rn.  Again  multiples  of  elements  u € D and  v e D 
are  clearly  also  in  D,  so  that  only  u + v € D remains  to  be  verified.  Indeed,  it 
suffices  to  show  that  w = \u  + pv,  A,  p > 0,  A + p = 1 is  also  in  D.  By  convexity, 

c\x  + 9(Xu  + pv)]  = c[ X(x  + Ou)  + p(x  + 6v)\  leq  X c(x  + Ou ) + pc{x  + 9v), 

for  any  x G K.  By  (3.2),  the  expressions  c(x  + 9u ) and  c{x  + 9v  represent  linear 
functions  in  9.  Hence  there  exist  numbers  m(u),m(v ) such  that  c(x  + 9u)  = 
c(x)  + m(u)9 , c(x  + 9v)  = c(x)  + m(v)9.  Thus 

c[x  + 9(Xu  + pv)]  < c(x)  + [Xm(u)  + pm(v)]9. 

Actually,  equation  holds  in  the  above  inequality,  because  the  convex  function  of 
9 G R to  the  left  is  bounded  above  by  the  linear  function  of  9 € R to  the  right. 
The  function  c[x  + 9(Xu  + pv)]  is  therefore  linear,  too,  with  the  same  slope  and 
intercept.  Thus  w = Xu  + pv  £ D,  so  that  D is  indeed  a linear  subspace  of  Rn. 
Again  we  denote  by  DL  the  orthogonal  complement  to  D.  Also  note  that 

m(w)  = m(Xu  + pv)  = Xm(u)  + pm(v), 

in  other  words,  m{w)  is  a linear  function  for  w G D.  Consequently,  there  exist 
vectors  b € Rn  such  that  m(w)  = bTw  for  w € D.  Any  such  vector  b can  be 
(uniquely)  represented  in  the  form  b = a + t with  a € D and  t € D ±.  Since 
tTw  = 0 for  all  w € D,  it  follows  that  bTw  = aTw  + tTw  = aTw  — m(w)  for 
w € D.  In  particular, 

(3.4)  c(x  + w)  = c(x)  + aTw  for  rr  £ K and  w € D. 

As  a linear  subspace,  D can,  as  before,  be  described  as  the  null-space  of  an 
l x n— matrix  A of  full  rank  t\  D = {w  : Aw  = 0}.  And,  as  in  the  previous 


8 


section,  we  write  x = w + x with  w € D and  x = AT(AAT ) lAx  € D-1.  Since 
a € D and  x € DL,  we  have  aTx  = aT(w  + x)  = aTw.  Thus  by  (3.4), 

c(x ) = c(w  + x)  = c(x ) + aTw  = aTx  4-  c[AT(AAT)~1Ax]  = aTx  + Q(Ax). 

We  have  to  show  that  the  plainly  convex  function 

<5(s)  = c[AT (AAT)~1  s],  s e AK , 

is  strictly  convex.  Assume  to  the  contrary  that  (5(s)  is  linear  on  some  line  segment 
S = [s,  s],  s/s.  Then  x = AT(AAT)~1s  and  x = AT(AAT)~1s  are  points  in  Rn 
with  s = Ax  and  s = Ax.  It  follows  that  the  points  x , x bracket  a line  segment 
S for  which  c(x ) is  linear.  By  weak  linearity,  c(x)  is  then  linear  everywhere  in 
direction  w = x — x,  which  thus  must  lie  in  the  null-space  Aw  = Ax  — Ax  = 
s — s = 0.  This  contradicts  the  assumption  s ^ s.  The  convex  function  Q(s)  is 
thus  strictly  convex. 

Conversely,  suppose  c(x)  = aTx  + Q(Ax)  with  Q(s ) strictly  convex.  Suppose 
further  that  points  x ^ x are  endpoints  of  a line  segment  S on  which  c(x)  is 
linear.  Then  Q(Ax ) is  also  linear  on  S.  For  0 < 9 < 1, 

Q [Ax  + 6 {Ax  — Ax)]  = Q[s  + 0{s  — s)], 

where  s = Ax,  s = Ax.  Since  Q{s)  is  strictly  convex,  s = s.  This  implies  Aw  = 0 
for  the  direction  w = x — x.  It  follows  that 

Q (Ax  + 9 Aw)  = Q(Ax) 

and 

c(x  + 6 w)  = aTx  + 0aTw. 

Thus  c(x)  is  linear  on  the  entire  line  through  segment  S.  □ 

Weak  analyticity  is  not  additive,  not  even  for  convex  functions.  For  instance, 
\x  — 1|  + |x  -t-  1|  is  the  sum  of  weakly  analytic  convex  functions  but  itself  is 
not  weakly  analytic.  By  contrast,  faithfully  convex  functions  are  additive.  Thus 
functions  of  the  form 

c(x)  = aTx  + Qi(Axx)  + ...  + Qk(Akx), 

with  strictly  convex  functions  Q i, ... ,Qk , are  also  of  the  form  aTx  + Q(Ax)  since 
additivity  holds:  Qi(Aix)  + Q2(A2x)  = Q(Ax)  with  Q = Qi  ® Q2  the  - strictly 
convex  - direct  sum  of  two  strictly  convex  functions  and 
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4.  Self-Concordant  Functions 


The  purpose  of  this  section  is  to  establish  the  faithful  convexity  of  self-concordant 
functions  in  the  case  that  their  region  of  definition  is  an  entire  euclidean  space 
Rn.  So  for  any  function  c(x ) defined  on  the  entire  Rn  and  any  straight  line 

L = {xq  + ht : teR,xo£Rn,  ||h||  = 1}  € Rn , 

we  define  the 

(4.1)  “ restriction ” 

of  c(x)  to  L as  the  function  f(t)  = c(x o 4-  ht)  of  one  variable.  It  is  plain  that 

(4.2)  a function  c(x),x  € Rn,  is  faithfully  convex  (3.1))  if  every  restriction 
(4.1)  of  c(x)  to  a line  L e Rn  is  faithfully  convex  as  a function  of  one 
variable. 

As  a result,  we  turn  our  attention  to  functions  f(t)  of  a single  variable  t € R.  In 
particular,  such  a function  f(t ) is  faithfully  convex  if  it  is  either  strictly  convex 
or  linear. 

For  the  purpose  of  the  following  analysis,  we  say  that  a function  g(t)  of  one  real 
variable  t € R has  a 

(4.3)  “ value  — bounded ” 

derivative  in  an  interval  [a,  6],  b > a,  a,  b G R,  if  there  exists  M = M(a,b)  > 0 
such  that 

|£/'(f)|  < Mg(t)  for  t € [ a,b\ . 
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(4.4)  Lemma:  Suppose 


(z)  g(t ) >0  for  t > 0, 

(**)  9(0)  = 0, 

(in)  g'(t ) exists  for  t > 0, 

(iv)  #'(0)  = 0. 


Suppose  further  that  the  function  g(t)  has  a value-bounded  derivative 
(4-3)  with  factor  M for  some  interval  [0,  u],  u > 0.  Define  v > 0 by 


v 


Then 


g(t ) = 0 for  te[0,  u]. 

Proof  Consider  the  function 

-lf\  _ f g{t)/t  for  te(o,«] 

S[t)  - \ 0 for  t = 0. 

As 

^ 0)  = 0, 

the  function  s(t)  is  continuous  in  the  closed  interval  [0,  v]  and,  consequently,  as- 
sumes its  maximum  for  some  argument  t ^ in  that  interval.  Note  that 

(4.5)  s(t ^)  = 0 implies  g(t)  = 0 for  t € [0,  v] . 

For  that  reason,  we  may  also  assume  that 

t(0)  > 0, 

since  t^  = 0 implies  s(t°)  = 0,  so  that  s(t ) vanishes  in  [0,  v]  and  a maximizer 
could  be  chosen  anywhere  in  the  interior  of  that  interval  instead. 

By  the  mean  value  theorem,  there  exists 

t,  0 < t < t{0)  with  g(t{0))  = t{0)  g'(t). 
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Thus,  since  maximizes  the  function  s(t ) in  [0,  v\,  and  using  the  fact  that  the 
derivative  g'(t ) is  value-bounded  (4.3),  we  find 

(4.6)  0 < s(t)  < s(t(0) ) = ^ < Mg(t)  = Mts(i). 

As  0 < t < t(°)  < v < 1 /M  by  the  definition  of  v in  Lemma  (4.4), 

Mi  < 1. 

The  inequalities  (4.6)  may,  therefore,  hold  only  if  s(t)  = 0 and,  consequently,  both 
g'(t)  and  s(i^)  = 0.  By  (4.5),  this  implies  g(t)  = 0 for  t G [0,  v],  which  was  to  be 
shown.  (That  s(t)  = 0 implies  g'(t)  = 0 and,  therefore,  s(t^)  = 0,  follows  also 
from  the  fact  that  g(t)  = ts(t)  = 0 is  assuming  a minimum.)  □ 

(4.7)  Proposition:  A convex  function  f(t),  defined  everywhere  on  the  real 
number  line  R,  is  faithfully  convex  if  its  second  derivative  is  value- 
bounded  (4.3)  in  every  interval  [a,  b],  b > a,  a,  b 6 R. 

Proof.  If  f(t)  is  strictly  convex,  nothing  needs  to  be  shown.  Suppose  then  that 
f(t)  is  linear  in  a closed  interval  of  positive  length.  Without  loss  of  generality,  we 
assume  that  the  interval  has  a right  end  of  zero.  The  function  g(t)  = f"(t ) vanishes 
in  the  interval,  and  satisfies  conditions  (i),...,(iii)  for  Lemma  (4.4).  Condition  (iv) 
is  met  because  g{t)/t  has  a left  limit  of  zero  at  t = 0 so  that  p'(0)  = 0 by 
differentiability  (continuity  of  g'(t)  is  not  used). 

By  hypothesis,  g(t)  is  value-bounded  in  an  interval  [0,  u],  u > 0.  By  Lemma  (4.4), 
there  exists  v > 0 such  that 

(4.8)  g(t)  = 0 for  t G [0,  v]. 

Any  zero  interval  of  g(t)  thus  can  be  extended  to  the  right.  Any  upper  end  of  those 
extensions  is,  by  continuity,  itself  an  upper  end  to  a zero  interval,  and  therefore 
extendible,  contradicting  that  it  is  a bound  to  all  previously  found  upper  ends. 
This  rules  out  a finite  upper  end  to  any  zero  interval. 

The  analogous  argument  applied  to  g(t)  = g(—t),  and  taking  into  account 

~g’(t)  = -g'(-t)<-\g'(-t)  |, 

shows  that  a lower  end  to  a zero  interval  cannot  exist,  either.  Thus  g(t)  vanishes 
for  all  real  t , and  f(t)  is  a linear  function.  □ 
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(4.9)  Definition:  A convex  function  c(x ) defined  for  x G Rn  is 


“ self  — concordant'1'1  [4] 

if  every  one  of  its  restrictions  f(t)  (see  (4.1))  has  a continuous  third 
derivative  f"'{t ) satisfying 

\f"'(t)\  < 2 (/"(ip). 


Compare  also  [2].  We  proceed  to  show  that  self-concordance  implies  faithful  con- 
vexity. 

(4.10)  Theorem:  S elf- concordant  functions  c(x)  are  faithfully  convex  if  de- 
fined on  an  entire  euclidean  space  RJ1. 

Proof.  In  view  of  (4.2),  we  have  only  to  show  that  the  restrictions  f(t),t€R, 
of  c(x)  are  faithfully  convex  as  a consequence  of  the  self-concordance  inequal- 
ity in  Definition  (4.9).  Again,  g(t ) = f"{t)  > 0 since  f(t ) is  convex,  and  the 
aforementioned  inequality  becomes 

(4.11)  Is'WI  <2(g(t)f2. 

By  continuity,  2g(t)1^2  has  an  upper  bound  M = M(a,b)  > 0 in  any  interval 
[a,  6],  6 > a,  a,  b 6 R.  In  other  words,  g{t)  has  a value-bounded  derivative  in  any 
such  interval,  and  f(t ) is  faithfully  convex  by  Proposition  (4.7).  □ 
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